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Some of the properties of random traffic in nonblocking connecting net- 
works are described and proved. Even though nonblocking networks are 
rare, they represent an important limiting case, approached as blocking is 
reduced by adding switches. For many purposes they provide a useful first 
approximation in the calculation of system parameters. The number of 
calls in progress is extensively studied in both equilibrium and transient 
regimes, and its properties are used to distinguish between the wide and 
strict senses of "nonblocking." 

I. INTRODUCTION 

In the continuing effort to understand the nature of congestion in 
telephone connecting networks, it is important to have a thorough 
knowledge of the special case of no congestion, exemplified by traffic in a 
nonblocking network. Such knowledge is useful not merely as a guide to 
theoretical investigations, but also in answering questions that are of 
immediate practical import in the design of networks with small con- 
gestion. 

It is the purpose of this paper to describe some results concerning 
random traffic in nonblocking connecting networks; these results have 
important applications to traffic in networks that are not nonblocking. 
For although nonblocking networks are rare in present telephone prac- 
tice, and are therefore of limited immediate interest to engineers, they 
form an important limiting case that is approached as the probability 
of blocking is reduced by the addition of links and switches to the net- 
work. Moreover, many parameters descriptive of the traffic can be 
calculated with ease for a nonblocking network, and only arduously or 
not at all for a network that has a nonzero probability of blocking. 
Hence for low blocking, certain results pertaining to the nonblocking 
case can be used to approximate those in the blocking case. 
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Iii other words, for many purposes the nonblockiiig case serves as a 
useful first approximation, as a guide for intuition and computation, 
in the general case. It is important not to misconstrue our claim. We 
are not making the banal and useless point that zero is a good first 
approximation to the probability of blocking when the blocking is 
small. We are making the point that if the blocking is small then various 
interesting parameters of the system, other than blocking, are very 
nearly related as they would be in the nonblocking case. This point has 
direct practical value. 

The present work is, nevertheless, restricted to depicting the proper- 
ties of nonblocking systems, and no attempt is made here to apply the 
results to systems with low blocking. Such applications are to appear 
in later papers, e.g., Ref. 1. 

II. THEORETICAL MODEL 

Let S be the set of permitted (i.e., physically meaningful) states of 
the one-sided connecting network v (of T terminals) under study. f The 
set S is partially ordered by inclusion ^, where 

x ^ y 

means that state x can be obtained from state y by removing zero or 
more calls. If x is a state, the notation | x | will denote the number of 
calls in progress in state x, while if X is a set, | X | will denote the num- 
ber of elements of X. We also use, for a state x, the notations 

A x = set of states accessible from x by adding one call 
B x = set of states accessible from x by removing one call. 

The following two probabilistic assumptions are made : 
(i) Holding times of calls are mutually independent random vari- 
ables, each with the negative exponential distribution of unit mean. 

(n) If u is an inlet idle in state x and v ^ u is any outlet, there is a 
probability 

\h + o(h), X > 

that u attempt a call to v in the next interval of time of length h, as 
fc->0. 

The choice of unit mean for the holding times merely means that the 
mean holding time is being used as the unit of time, so that only the 
one parameter X need be specified. 

We can complete the description of the traffic model to be used by 

f A given (network) graph can give rise to several networks v depending on what 
states are permitted, i.e., belong to S. 
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indicating how routes for calls are chosen. For this purpose we introduce 
a routing matrix R = (r^), with these properties: For each x t S let 
ITx be the partition of A x induced by the equivalence relation of "having 
the same calls in progress"; then, for each Y e 11* , r^ is a probability dis- 
tribution over y e Y; in all other cases r^ = 0. As in Ref . 2, the interpre- 
tation of R is this : any Y eU x represents all the ways in which some call 
c not blocked in a: could be completed when v is in state x; for y e Y, 
Txy is the chance that if c is attempted in x, it will be routed through 
the network so as to take the system to state y. Evidently, 

^ Tzy = number of calls each of which could actually be put up in 
ytA * state x 

= s(x), ("successes" in x) 

the second equality defining s( • ) on S. 

A Markov process x t based on the preceding assumptions has been 
studied in previous work, 2 and is used here again as a mathematical 
description of an operating connecting network subject to random 
traffic. 

We restrict attention entirely to the important case of "one-sided" 
networks in which all inlets are outlets. 2 Analogous results are valid for 
two-sided, and other, cases. 

III. SUMMARY 

The wide and strict senses of "nonblocking" are reviewed in Section 

IV, where it is also pointed out that for most of our purposes it will not 
be necessary to distinguish them. The equilibrium distribution of the 
number of calls in progress is calculated in Section V. The terms of the 
distribution are proportional to the (corresponding) terms of the 
Poisson distribution with parameter X, the factors of proportionality 
indicating the "finite source effect" that is present. 

In Section VI various relations among the moments of the distribu- 
tion of calls in progress are explored. It is noted that the mean deter- 
mines the variance, and that, as functions of X, successive moments are 
related by a difference-differential equation, and can be obtained by 
logarithmic differentiation of the generating function of the number of 
assignments of k inlets to k outlets. An extremal property of the dis- 
tribution of the number of calls in progress, closely related to the author's 
"thermodynamic" model 3 for telephone traffic, is studied in Section VII. 
In Section VIII it is shown that the number of calls in progress assumes 
a Poisson distribution in the limit as X — > and the number T of ter- 
minals becomes large, with XT 2 constant. 

The remainder of the paper is concerned with the transient behavior 
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of the process x t representing network operation. The principal result 
of Section IX is that the past of the process (prior to 0) and the actual 
state at are both irrelevant to the number of calls in progress at t > 0, 
if it is known how many calls are in progress at t = 0. It follows from 
this that the number \x t \ of calls in progress at t is actually a Markov 
process, indeed, even a birth-and-death process. These results make it 
possible to calculate the covariance of \x t \ in terms of 1 + [%T] char- 
acteristic values rather than the astronomical | S | associated with x t , 
and to give natural approximations (Sections X and XI). This co- 
variance, it is to be recalled, is the essential ingredient in estimates of 
sampling error in traffic tune-averages. In Section XII, finally, we 
conclude with characterizations of both the wide and the strict sense of 
"nonblocking" in terms of the stochastic properties of | x% \ . 

IV. WIDE AND STRICT SENSES OF "NONBLOCKING" 

In a previous paper 4 we have distinguished between a wide sense and 
a strict sense of the word "nonblocking," as follows: a network v is 
nonblocking in the wide sense if there exists a routing matrix R which 
confines the trajectory of the operating system to nonblocking states, 
i.e., such that use of the rule R makes the system nonblocking; and v is 
nonblocking in the strict sense if no call is ever blocked in any of its 
states. Topological equivalents of these properties were derived in the 
cited paper. 

It is apparent that if v is nonblocking in the wide sense, then for each 
rule R that makes v nonblocking there exists another network v' whose 
states are exactly those of v that are accessible from the zero state under 
R, and v' is nonblocking. For this reason most of our results can be 
(and are) stated for nonblocking networks without specifying whether 
the sense is wide or strict. The only excepted results are in Section XII, 
where the stochastic properties of | x t | are used to distinguish the wide 
sense of "nonblocking" from the strict. 

V. THE NUMBER OF CALLS IN PROGRESS 

The equation of statistical equilibrium for the stochastic process x t is 

[ | X | + Xs (x)]p z = E Pff + ^ E Vyfyx , X e S. (1 ) 

w«^i y(B x 

We let 

Pk = 2 Px , k = 0, 1, • • • , max | x \ , 

\x\=k xtB 
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be the probability that k calls are in progress. Our first result is the 
observation that the [pt] depend only on X and T, if v is nonblocking. 
Let a x = number of idle inlet-outlet pairs of state x. 

Theorem 1: Let v be nonblocking. For fc = 1, ••-, max \x \ = [fT], 

xiS 

P* = Po 7^ 11 I 9 1 

fc! ,oV 2 ) 

{\\) k T! 
Vn fc! (T-2/c)!' 

Proof: We sum (1) over | x | = k. Since (with the third equality a 
definition) 



a * = V 2 / = "' 



s(x) = a x = 
if v is nonblocking, we obtain 

(fc + \a k )p k - 2 X Pi/ + X E £ JVW 
|x|=fc j/*^ |a|=* y(B x 

In the first sum on the right, each p v gets counted (A; + 1 ) times, be- 
cause if | y | = (fc + 1), then y t A x for exactly (k + 1) values of x. 
Thus this sum has the value 

(fc+ 1) E P,/ = (* + l)Pfc-K- 
The second sum is 

E E Pyl'yx = JL Pv H Tyz . 

\x\=k \y\=k-l \y\=k-l \x\=k 

However, by the definition of the routing matrix R, 

2—i r vz == 2—i Tyx 

\x\=k XI Ay 

- s(y) 

— a \u\ i 

because v is nonblocking. Hence the second sum is 

p k -\a k -\ , 
and we have shown that 

(fc + \<Xk)p k = (fc + l)pk+i + \a k -iPk-i , 
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with the convention p k = if k < or k > [\T\. Thus 

kp k = \at-iPk-i k = 1, • • •, ft T\. 

By iteration, the theorem follows. 

We remark that the probability p that no calls are in progress, 
determined from the normalization 

X) Pk = 1, 

fc=0 



is just 



1 



Po - [jrj { ^ )k T[ ■ (3) 



i+ s 



U k\ (T-2k)\ 



VI. MOMENTS OF THE NUMBER OF CALLS IN PROGRESS 

From the formulas (2) and (3) giving the distribution of the number 
of calls in progress, any moment of the distribution of calls in progress 
can be calculated in principle. More important, though, are the several 
systematic relationships that obtain among the moments and the 
parameters X and T of the system. To these we now turn our attention. 

We use the abbreviations 

/: fc = o, •■■Am, 



a k = 



2 k k\(T - 21c) ! 

o, *>[*n 

xtS 

= ith moment of {pk}, 
*(X) = Zx*a*, 

a 2 = m 2 — mi = variance of calls in progress 

and mi = m. 

First, it has been shown 2 that whether v is nonblocking or not, a 
stochastic process x t based on our assumptions has the property that 
the probability Pr (blj of blocking, the mean m and variance a 2 of the 
number of calls in progress, and the parameters X and T, are all related 
by the formula, for one-sided networks v, 

1 - Pr {bl} = l 2m 



X (T - 2m) 2 - T -4- 2m +4<r 2 ' 
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(A similar, but different, formula obtains for two-sided v.) It follows 
that when v is nonblocking, the mean and variance of calls in progress 
are related by 

(T - 2m) 2 - T + 2wi + 4<r 2 = 2?n/X, (4) 

and thus determine each other uniquely when X and T are specified. 
This means that for a nonblocking v the important parameters m and 
o~ cannot assume just any values, but must lie on the curve defined by 

(4). 

Second, it is intuitively obvious that, for many networks v,m = ra(X) 
should be an increasing function of X. The rationale for this claim is, of 
course, that if the calling rate per idle pair X increases, the network will 
carry a greater (equilibrium) load. For nonblocking networks v, the 
claim is a consequence of 

Theorem 2: For nonblocking v, and i = 1, 2, • • •, 

d \ , . 

37 m,i = - (ra l+ i — muni). 
d\ X 



Proof : We have 



fc>0 

Mi = 



zZ k l h a k 



d 

— m, = 



#(X) 



d\ ' * 2 (X) 

= - (m, + i — m<TOi). 
X 

In particular 

dm _ o-"(X) 
dX X - 

and so m is a strictly increasing function of X. 



(5) 



Corollary 1 : The mean number m of calls in progress as a function of X 
satisfies the differential equation 

dm, = m_ (T - 2m) 2 -T + 2m 
d\ 2X 2 4X 

with the initial conditions m(0) = 0, m'(0) = ( 9 )• 
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Proof: We substitute (5) in (4) with Pr {bl} = 0. The initial conditions 
follow from 



(J) + o(A), 



m(X) = X ( J + o(X), as X -> 0. 

It can be verified that Theorem 2 can be rephrased as saying that all 
the moments of {p*j can be obtained from the logarithmic derivatives 
of the generating function <£(• ) of the numbers {a*}. Thus for example 

m = m x = X — log $, 

' - x! a? log * + x *^ log *• 

Indeed, it now becomes apparent that {p*} has the same relationship 
to the function <i> ( • ) as the distribution of calls in progress in the 
"thermodynamic" model of Ref. 3 had to the generating function of 
the number of ways of having k calls in progress. It will turn out in the 
next section that 3> ( • ) is actually the generating function of the number 
of assignments of k inlets to k outlets, without reference to how many 
states of v, if any, actually realize a given assignment. 

VII. AN EXTREMAL PROPERTY OK THE DISTRIBUTION OF CALLS IN PROGRESS 

With X the set of T terminals of the network v, let us consider the 
set A of all fixed-point free maps of X into itself, together with all sub- 
maps thereof. The physical significance of A is that it consists of all the 
possible "assignments" of k inlets to k outlets with ^ k ^ [%T\. The 
fixed-point free restriction reflects the physically realistic circumstance 
that no customer will request connection to himself. It is readily seen 
that the set A of assignments is partially ordered by inclusion, and in 
fact forms a semilattice. Also there is a natural map of S onto A, the 
map 7 ( • ) of Ref. 4, which takes every state of v into the assignment it 
realizes. It can be seen that y(-) preserves order and intersections, so 
that 7 ( • ) is a semilattice homomorphism of S onto A . 

Let us now pose the problem of finding a probability distribution 
!p u , a e A} which maximizes the entropy functional 

H(p) = -Zp« logp„ 

aiA 

subject to the condition that 

ZZ \ a \ p a = m. 
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where m is a given positive nuniber with < m < [Vf], and | a |, the 
norm of a, is the nuniber of inlets mapped into outlets by a, i.e., the num- 
ber of "intended calls in progress" called for by the assignment a. It fol- 
lows from Lemma 1 of Kef. 3 that this maximum is achieved by 

X'"' 
Va = Z x |a| 

atA 

i.e., the "canonical" distribution of thermodynamics, with | • | playing 
the role of energy (see Ref. 3), and X > determined uniquely by 

m = X^log£A N . 

U\ atA 

It follows that the probability assigned by \p a , a e A} to the set of assign- 
ments with k "intended calls in progress" is just 

x* E i 

Ia|-jj __ 

E x H Vk ' 

xtA 

since there are exactly 

fixed-point free maps of k elements out of a set of T into k others from 
the set, so that *(X) = E X 1 " 1 . 

atA 

Thus the distribution { p k ] of the number of calls in progress in a non- 
blocking network arises naturally from maximizing the entropy func- 
tional for a probability distribution over the set A of assignments sub- 
ject to a given average value for | a |, and then calculating the probability 
of the set of assignments of k calls. 

In a similar way, it can be shown that [p k ] maximizes the entropy 
functional — E Pa- log p* , subject to 

k 

m = £ kp k , 
over all distributions having the form b k a k . 

VIIT. A POISSON LIMIT THEOREM 

It is intuitively reasonable to expect that a nonblocking network 
with a very large number T of inlets (= outlets, here) and a very small 
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calling rate X per idle inlet pair will behave roughly like Palm's "infinite 
trunk" model for telephone traffic. 6 In particular, if X becomes small 
and T becomes large in the right way, the distribution of the number of 
calls in progress in equilibrium should become Poisson. That this occurs 
is the content of 

Theorem 3 : Let a be a positive number, and let X — * and T — > oo in 
such a way that 

a = \T 2 /2. 

Then 

p k -^e~ a (a k /kl), k = 0,1,2, ••• . 



Proof: We have 



/XT 2 V 



k 
a 



Id' 
Since 



llT] 

Po -1 =1 + 2 Pk/'Po , 



the result follows. 

The reason why X7' 2 , and not, e.g., X2', must be of the order of the 
average carried load, is that X is the calling rate per pair of idle inlets 
(= outlets, here), so that if all are idle, this calling rate is just 



©■ 



omitting attempts by a customer to himself. Indeed, the load carried by 
one customer's line is 

q = (2m/T) = X!T((1 - q) 2 - 3T*(1 - q) + r*4**)). 

It is easily seen that q and T~*a* are bounded independently of X and 
T, so that 

q ~ \T -> 

in the limit taken. 



1, 




x e Ay 


Xr^, 




xeB y 


— \x | 


- Xs(rc), 


x = y 







otherwise. 
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IX. TIME-DEPENDENT BEHAVIOR OF THE NUMBER OF CALLS IN PROGRESS 

So far all our results have concerned only the equilibrium behavior 
of the process x t representing the operation of a nonblocking connecting 
network. We now turn to the transient or time-dependent behavior. 

The matrix Q = {q^) of transition rates of x t is given by 



Qrv = 



The matrices P(t) = (Vxy(t)), t real, of transition probabilities, i.e., 
such that 

p xu (t) = Pr [x t = y | .to = x\, 

satisfy the Kolmogorov equations 

P'(t) = QP(t) = P(t)Q, P(Q) = I. 

We let 

Pij(t) = Pr { \x t | = j | | -To | = i) 

Vxj{t) = Pr 1 | x t | = j\ .To = .t). 

Intuitively, if v is nonblocking and | x t \ = j, then the (conditional) 
probabilities of the possible changes in the number of calls in progress 
in the next interval of time of length h are 

jh + o (/?.), for a hangup, 

(T — 2/\ 
X( „ I + o(h), for a new call, 

as h — * 0. Indeed, one expects that these evaluations remain true even 
if information about x t for s < t is added to what is known at time t, 
for the reason that only the fact that \x t \ = j is relevant to what 
happens to | x„ \ for s > /.In other words it is natural to expect that for 
nonblocking u, 



is itself a Markov process, indeed, a birth -and-death process. It will be 
shown that these conjectures arc true, and that they have important 
practical consequences. 
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Theorem 4: If v is nonblocking, then knowledge of the actual state x 
is irrelevant to | x t | if | Xo | is known, i.e., 

p X k(t) = p\ x \k(t), for all a;. 

Proof: The backward Kolmogorov equation for the process is 

-j?p*» = — [ | x | + Xs(x)] p xu + £ Puy + X Z) r xu p uy . 

Summing on | y | = k gives 

j7 Pxk = — [ | x | + Xs(z)]p X fc + S p u * + A S ***P«* • 



Since u e B x for exactly ( | a; | — 1 ) values of u, and since 

^ , . /T 7 - 2|x|\ 

2^ r m = s(x; = 1 2 ) , 

it is enough to show that the result is true in a neighborhood of t = 0. 
Evidently, though, 

PxA-(O) = 



x | = A- 
x I ^ A- 



i~<°> . 



H.-i^-,*'")] 



.r | = fc 
a; I ^ fc 



and 



p xk w (0) - 



•r I + X 



T - 



+ xE iW-^o), |z| - fe 



I a; | ^ k. 

Since p 3 k{-) is analytic in a neighborhood of t = 0, the theorem follows. 
Theorem 5: If v is nonblocking, then 

is a Markov stochastic process. 

Proof: Set y t = \ x t \. Since X| is a Markov process, for t\ < t-> < • ■ • < 
t n < t we have a.e. 
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Pr \y t = k | x ti , i - 1, • • •, n] = Pr {y t = k J x,„}, 

= Pr \y t - A; | y,J 



by Theorem 4. 



X. TRANSITION PROBABILITIES OF X t 



It follows from Theorem 5 and the forward Kolmogorov equation for 
for X t that the transition probabilities pa(-) of y t = \ x t | satisfy the 
equations 



Pii= -[> + X ( T 2 2j )] Pii 



+ + 1 W« + x( T ^ + 2 ) P^-« ' 



(6) 



with obvious conventions at the (reflecting) boundaries j = and 
.7 = ftTJ. These are the equations of a birth-and-death process on a 
finite number of states, and so the known results of Karlin and Mc- 
Gregor 6 can be carried over at once, as summarized below. 
The matrix A (7',X) governing the system (0) is given by 



an = I — i — X 



T - 2i 



T - 2i 



% - j | > 1 

3 + 1 - * 

i = j 

i + 1 = j. 



(7) 



With 
and 



rk = \*o* fc = 0,1, --Am 



Qo(x) = 1, 
-xQ (x) m -X^Wx) + xQV(x), 

- ;-»)] 

7' - 2ft" 



-i-Q/tU) = /.-a_i(.o - u- + x 



Q*(*) 



+ x 



Q* + i(*), 



Kk< lhT\, 



there is a unique 6,7 positive regular measure \J/ on ^ .r < oo such 

that 
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f Q,(x)Qj(xW(x) = *2 i,j = 0, 1, • ■ -, [|n 
The transition probabilities of | .r< | are represented by the formula 

Pa(t) = Try r e- xl Qi{x)Qi{x)d^{x) (8) 

XI. THE COVARIANCE OF | X t | 

As has been pointed out, 38 the covariance function of the number of 
calls in progress is of great practical interest in connection with esti- 
mates of sampling error in telephone traffic averages. This covariance is 
defined as 

R(t) = E{ \x t+3 \\x s \} - E 2 { |z.|}, 

and does not depend on s, since it is understood that x, has its equilib- 
rium distribution. The variance of the continuous time-average 

is then 

2T -2 f (T _ t ) R ( t ) dtf 

while that of the periodic scanned average 

- Z I X iT |, r > 0, 
with scanning interval t is 

Z (n- \j\)R(jr). 

j=—n 

It is easily seen from the integral representation (8) that the covariance 
of | x t | is 

to r» 

R(t) = E #W / e-^QMQMd+ix) - m 2 , 

i.J=l J 

w = [IT] = max | x |. 

xtS 

The orthogonality of the Q.-(- ) with respect to i//(- ) allows the simpli- 
fication of this formula to 



R(t) = J\- x '['Ziir i Q i (x)\d^(x) 



- m* . 



NONBLOOKING NETWORKS 523 



It is easily verified that for k > 

Q*(0) = 1 
and that 



*(0+) - *(0-) = 



Cs-'h 



Hence the contribution of V' ( • ) at the origin (to the first term on the 



right of R(t)) gives precisely in , and we have proved the important 
result that 

R(t) £ 0. 

We note next that the matrix A(T,\) of the differential equations 
for Pij(-) is symmetrizable, and so has real nonpositive characteristic 
values. In a standard way ' it is deduced that one of these is zero, 
and that the dominant characteristic value r\ satisfies 

- (m/a 2 ) g n < 0, 
R(t) =g oV 1 '. 

As in the theory 8 of the finite trunk group, it is expected that this 
upper bound for R(-) will be a good approximation for low to mod- 
erate traffic levels. Together, the two inequalities suggest the alterna- 
tive estimate 



R(l)~a 2 exp-hl), 



also used in Ref. 8. 

Since the equilibrium distribution {p k } of the number of calls in 
progress approaches Poisson's as X — > and T — > °o with XT constant, 
it is to be expected that the characteristic values of the matrix A (T,\) 
of the system (6) will concentrate at the nonpositive integers in this 
same limit. In this connection it is instructive to see how the lower 
bound —mj a to r y behaves in the above limit. With XT 2 = 2a > 0, 
we find 



7n _ X (T - 2m) 2 X T - 2m 

^~ 2A + 2 ? + 2~~~ ~ 



^ [»+$(! + !-■> + •©']. 



(10) 



1 + 2XT + X 
Since the variance of a Poisson distribution equals its mean, a 
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and it is easily verified that a [a depends only on T and not on X so 
that 

a/a = 1 + 0(1) 
with o(l) depending only on T. It follows that for any a > 0, 

lim inf ri ^ — 1, 

x-o 

T-*ao 

i.e., the lower limit of the dominant characteristic value is at least —1. 
If we retain only terms of order XT in (10) we obtain 

-i-^- 1 (id 

as an approximate lower bound for r\ , indicating that T\ actually ap- 
proaches — 1 from above or below according as a < \ or a > j, the 
latter case being overwhelmingly prevalent in practice. 

Actually it is not necessary that T —> oo in order that the lower 
bound in (9) approach —1. It suffices that X be small, for with T 
fixed, as X — » 0, 

x(T) + «W 
mm \2 / 



\m 



<2'H0V) +u(x) 

= -1 + x( 3 ' ~ 2 j+ o(X). 

We note that the correction term is quite different from that in (11). 

xii. stochastic characterization of wide and strict senses of 
"nonblocking" 

In the following, we regard the process x t defined in Section II as a 
function of v, X and the routing matrix R,T = T{v), etc. 

Theorem 6: v is nonblocking in the wide sense if and only if for some 
routing matrix R, \ x t \ is a birth-and-death process whose semigroup of 
transition probabilities is generated by A(T,\). 

Proof: The necessity follows from Theorem 5. For the sufficiency we 
argue that if v is not nonblocking in the wide sense then any choice of 
R gives rise to a nonzero probability of blocking. Thus by the basic 
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formula (4) 

I 35 <i 

X (T - 2m) 2 - T + 2w + 4(7 2 

for any /?, which contradicts the condition that for some R, p = {pk} 
satisfies 

Ap = 0, 

with the convention (Ap)j = ^, OtjPi . In a similar way we can prove 

Theorem 7 : v is nonblocking in the strict sense if and only if for every 
R, \x t \ is a birth-and-death process whose semigroup of transition 
probabilities is generated by A(T,X). 

The proof is a minor modification of that of Theorem 6, and is 
omitted. 
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